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TITLE 

SYSTEMS, DEVICES AND METHODS FOR PROVIDING SERVICES IN A 
PROXIMITY-BASED ENVIRONMENT 

Related Applications 

5 US Provisional Patent Application Serial 

No. 60, 165; 54 entitled SYSTEMS, DEVI.CES AND METHODS FOR USE 
IN PROXIMITY-BASED NETWORKING filed November 15, 1999 and 
US Patent Application Serial No. (Attorney Docket No. 99- 
039) entitled SYSTEMS, DEVICES AND METHODS FOR USE IN 
10 PROXIMITY-BASED NETWORKING filed June 13, 2000, the 
disclosures of which are incorporated herein by reference. 

Field of the Invention 

The present invention relates to systems, devices 
and methods for providing services in a wireless 
15 environment based upon a user's proximity with respect to 
predefined spaces and the user's profile and also to 
methods of defining spaces, services and service group and 
the relationship between spaces and services, including the 
relationships between groupings of spaces and services. 

20 Background of the Invention 

Low cost information access devices (such as 
cellular phones and handheld computers) are becoming 
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Ubiquitous. Moreover, traditional laptops and personal 
computers are quickly evolving to more readily operate in a 
wireless environment. As these devices are able to 
directly and indirectly interact with each other over 
5 short-range, wireless communications systems (using, for 
example, radio frequency energy), a new class of proximity- 
based applications and services will be enabled. 

The present invention provides a system in which 
actions of the system are initiated" or triggered based on 
10 the users' proximity to predefined spaces. 

In another aspect, the present invention provides 
a system in which a service provider maps physical space 
into areas that are proximity enabled, specifies the 
relationship between these areas, and defines the services 
15 that are associated with these areas. 



SnTrnna-ry pf the Inven'bi.on 

In one aspect, the present invention provides a 
system for delivery of services to at least one client 
program on a mobile device adapted to communicate in a 
wireless manner. The system includes: 

a plurality of communication/detection devices, each of the 
communication/detection devices having a known range, each 
of the communication/detection devices being adapted to 
detect the presence of the mobile device when the mobile 
device is within the range thereof and to communicate 
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information between the mobile device and the 
communication/detection device when the mobile device is 
within the range thereof; and 

at least one multiplexer in communication with at least one 
of the communication/detection devices; and 

at least one server including content stored thereon to 

provide at least one service to the client program on 

mobile device, the server being in communication with the 

multiplexer, the service to be provided to the mobile 

device depending on which one of the plurality of 

communication/detection devices is in communication with 

the mobile device, 
t 

Preferably, the multiplexer intermediates 

communication between the server and the 

communication/detection devices so that the client of the 

mobile device does, not require information of the 

communication path to the server and the server does not 

require information of the communication path to the 
communication/detection devices. 

In general, at least one service group including 
at least one service is mapped by the server to be 
available to a physical space defined by at least one 
communication/detection device. An aggregate space can be 
defined by a set of at least two physical spaces. The 
server can also map at least one service group to be 
available to the aggregate space. Likewise, a higher level 
aggregate space can defined as a set of aggregate spaces. 
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and the server can map at least one service group to be 
available to the higher level aggregate space. 

The physical space is preferably defined by a 
plurality of communication/detection devices. The 
multiplexer preferably includes a software program to 
determine whether the mobile device is within the physical 
space from detection information provided to the 
multiplexer by the communication/detection devices. 
Multiple servers can be in communication with the 
multiplexer. 

In another aspect, the present invention provides 
a method of providing services to a client program running 
on a wireless mobile device. The method includes the steps 
of: 

defining a physical space by location therein of at least 
one communication/detection device having a known range, 
the communication/detection device being adapted to detect 
the presence of the mobile device when the mobile device is 
within the range thereof and to communicate information 
between the mobile device and the communication/detection 
device when the mobile device is within the range thereof; 
and 

mapping at least one service group including at least one 
service to be available to client programs determined to be 
within the physical space. The service group can include a 
plurality of services. 
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The method can further include the steps of: 

combining a plurality of physical spaces in a set to define 
an aggregate space; and 

mapping a second service group including at least one 
service to be available to client programs deteinnined to be 
present within the aggregate space. 

Likewise, the method can also include the steps 

of: 

combining a plurality of aggregate spaces in a set to 
define a higher level aggregate space; and 

mapping a third service group including at least one 
service to be available to client programs determined to be 
present within the higher level aggregate space. 

As discussed above, the physical space can be 
defined by multiple communication/detection devices. A 
software program preferably determines whether the mobile 
device is within the physical space from detection 
information provided to the software program by the 
communication/detection devices. In one embodiment, each 
of the physical spaces corresponds to departments within a 
place of business and the aggregate space corresponds to 
the entire place of business. Each of the physical spaces 
can also correspond to departments within a place of 
business, the aggregate space corresponds to the entire 
place of business, and the higher-level aggregate space 
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corresponds to a plurality of places of business in a 
chain. 

The present invention also provides a method of 
providing services to a client program running on a 
wireless mobile device including the steps of: 

defining a physical space by location therein of a 
plurality of communication/detection devices having a known 
range, each communication/detection device being adapted to 
detect the presence of the mobile device when the mobile 
device is within the range thereof and to communicate 
information between the mobile device and the 
communication/detection device when the mobile device is 
present within the range thereof; 

providing at least one server having at least one 
proximity-based application stored thereon, the proximity-, 
base application being adapted to provide at least one 
service to be available to a client program stored on the 
mobile device when the mobile device is within the space, 
the service content being based upon higher level 
proximity-based events determined by periodic measurement 
of the presence or absence of the mobile device within the 
space; and 

providing at least one intermediary, the intermediary being 
in communication with the plurality of 

communication/detection devices and in communication with 
the server, the intermediary including a program to 
determine if the mobile device is present within or absent 
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from the space from detection information provided by the 
plurality of communication/detection devices, the 
intermediary adapted to transmit the information of whether 
the mobile device is present within or absent from the 
space to the server. 

In one embodiment, the proximity-based events 
include an enter space event, a still within space event, a 
temporarily left space event, a returned to space event, 
and an exited space event. 

The content addressed from the server to the 
client on the mobile device is preferably transmitted to 
the intermediary for storage thereon and transmitted to the 
client upon request by the client. 

In still a further aspect, the present invention, 
provides a method of providing services to a client program 
running on a wireless mobile device including the steps of: 

providing at least one server having at least one 
proximity-based application stored thereon, the proximity- 
base application being adapted to provide at least one 
service to be available to a client program stored on the 
mobile device when the mobile device is determined to be 
within a set of spaces including at least one space, the 
service content being based upon higher level proximity- 
based events determined by periodic measurement of the 
presence or absence of the mobile device within the set of 
spaces ; 
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determining whether the mobile device is present within 
each of the spaces in the set of spaces using a plurality 
of communication/detection devices having a known range, 
each communication/detection device being adapted to detect 
the presence of the mobile device when the mobile device is 
within the range thereof and to communicate information 
between the mobile device and the communication/detection 
device when the mobile device is present within the range 
thereof; and 

providing the information of whether the mobile device is 
present within each space of the set of spaces to the 
server in a periodic manner to enable the server to 
determine the higher level proximity-based events. 

The method preferably further includes the step 
of communicating content from the server to a client 
program on the mobile device via at least one of the 
communication/detection devices. Once again, the 

proximity-based events can include an enter space event, a 
still within space event, a temporarily left space event, a 
returned to space event, and an exited space event. 



Brief Description of the Drawings 

Figure 1 illustrates a Bookstore and an adjacent 
Retail Store configured to support ''^proximity-based 
computing'' in a mall. 
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Figure 2 illustrates a model that specifies 
relationships between spaces, service groups, and services. 



Figure 3 illustrates a component and connector 
diagram for an embodiment of a proximity framework. 



5 Figure 3.1 illustrates the subcomponents of an 

embodiment of a multiplexer in an unconnected mass with 
respect to Figure 3- 

Figure 3.2 illustrates a partial object model of 
an embodiment of a multiplexer PRE. 

10 Figure 4 illustrates a state model of events for 

a detection mechanism. 



Figure 4.1 illustrates a state model of events 
for a simple space. 

Figure 4.2 illustrates a state model of events 
15 for an aggregate space. 

Figure 5 illustrates the subcomponents of an 
embodiment of a server in an unconnected mass with respect 
to Figure 3. 

Figure 5.1 illustrates a partial object model of 
20 an embodiment of a server Panlet Runtime Environment (PRE) . 
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Figure 5.2 illustrates a state model of events 
for a service. 

Figure 5.3 illustrates a state model of events 
for a Panlet instance. 

Figure 6 illustrates an embodiment of the 
concepts of spaces aggregation - 

Figure 6.1 illustrates the configuration of 
spaces and services in the Bookstore, which also contains a 
Caf6. 

Figure 6.2 illustrates the configuration . of 
spaces and services in the adjacent Retail Store. 

Figure 7 illustrates a particular instantiation 
of the model set forth in Figure 2, based on space and • 
service group relationships specified in Figure 6. 

Detailed Description of the Invention 

Proximity-based computing gives a user' s mobile 
device, whether it is a cell phone, personal digital 
assistant (PDA), laptop, or other device, the ability to be 
aware of the user's environment. Proximity-based computing 
preferably gives the user the ability to interact with 
nearby devices and objects without overwhelming the user by 
the complexity of his or her environment. 
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Two fundamentally different kinds of entities are 
envisioned to be found in a proximity-based environment: 
(1) mobile devices and (2) location-bound devices offering 
services. Mobile devices include, for example, cell 
5 phones, PDAs, laptops and other similar devices carried 
around by the owner. Location-bound devices represent the 
infrastructure needed by the content/services providers to 
deliver their content/services to mobile devices as they 
come within communication range of the location-bound 
10 device (s). A proximity-based environment is described 
generally in US Patent Application -Serial No. (Attorney 
Docket 99-039) entitled SYSTEMS, DEVICES AND METHODS FOR 
USE IN PROXIMITY-BASED NETWORKING filed June 12, 2000. 

System Overview 

15 Figure 1 illustrates a Bookstore and an adjacent 

Retail Store configured to support a Proximity Computing" 
environment in a Mall. Components that might be found in 
such an environment include Clients, Servers, Multiplexers, 
Communication/Detection Devices, wired communication lines, 

20 wireless communication channels, walls and artificial 
constructs termed space (s). 

Client 

A client C represents the software running on an 
end-user's mobile device (for example, a cell phone, a PDA, 
25 a laptop or a similar device) . The client device is 
capable of wireless communication with other devices in its 
proximity. 
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The software needed to allow the mobile device to 
interact intelligently with other devices in its proximity 
may, for example, include: 

1. Device drivers that are used to permit wireless 
5 communication via a hardware transmitter /receiver (for 

example, the Bluetooth™ Technology for digital radio 
frequency communication of the Bluetooth Special Interest 
Group as set forth in the Bluetooth SIG 1.0 available 
from www . bluet ooth . com , The Bluetooth specification 
10 specifies a system solution comprising hardware, software 

and interoperability requirements and operates in a 
common 2.4 GHz ISM band.) 

2. Low-level proximity aware services that are also used to 
establish and maintain wireless communication links 

15 (referred to herein as ''proximity services") . 

3. Proximity runtime environment (PRE) software is 
responsible, for example, for retrieving service-related 
content, shielding the user from unwanted content, 
determining how much of a user' s preferences to expose to 

20 its environment, etc. 

4. A portal application that allows a user to interact with 
proximity-based services. The portal application can, 
for example, be a Graphics User Interface (GUI) -based 
interface (where sufficient screen real estate is 

25 available) . The user interface can also be based on 

other media using, for example, touch or sound. It is 
through the portal application that users navigate among 
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the various proximity-based services available in a given 
setting . 

Communication/Detection Device 

A communication/detection device is illustrated 
in Figure 1 as a solid black circle with the label ^^C/D". 
It represents a proximity-based, location-bound device that 
is used to detect client devices as they enter its 
detection range and to forward this information to 
interested parties. 

Communication/detection devices C/D are also used 
to facilitate two-way communication between a client device 
and a service wishing to offer content to any mobile 
devices in that communication/detection device's physical 
proximity. For example, a device C/D is used to detect 
mobile devices as they come into proximity and to then set. 
up a higher level connection for example, (an IP-based 
connection) that allows a client to interact ^directly" 
with a multiplexer (MUX) described in detail below. This 
higher-level communication will, for example, be relayed 
through device C/D's short-range wireless device (for 
example, a Bluetooth radio) to bridge the gap between the 
multiplexer,- which may not be capable of wireless 
communication, and the mobile client, which is generally 
capable of only wireless communication (that is, the mobile 
client is cable free) . Communication between the devices 
C/D and a multiplexer may, for example, be via a typical 
local area network or LAN. A' communication/detection 
device C/D preferably runs a version of proximity services 
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very similar to the version of proximity services running 
on the client. 

Multiplexer 

A multiplexer (MUX) is illustrated in Figure 1 
5 and serves as an intermediary between clients, 
communication/detection devices C/D and servers. A MUX 
preferably allows communication among such entities while 
shielding them from each other's details and complexity. 
Such an arrangement has certain benefits from the 
10 perspectives of both clients and servers. Benefit of such 
an arrangement include, but are not limited to: 

1. Clients do not have to know how many servers are offering 
content in any given area or the location of the 
server{s). Servers can, for example, be '^on location" 

15 (for example, in the Bookstore or in the Mall) and. 

connect to multiplexers via a local area network or be 
off location and connect to multiplexers via a wide area 
network (WAN) or a global network such as the Internet. 
From the point of view of a client, a multiplexer 

20 presents a single point of interaction over which 
services are offered in a physical space. Whether one 
server or many servers are used to offer the services 
that a client sees is irrelevant to the client. 

2. Clients do not have to know which services are available 
25 via which servers. All mapping is handled by the 

multiplexer. Content can be retrieved from the 
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multiplexer without being concerned with the. data path 
required to get that content from a server. 

3. Servers do not have to know details about the type of 
communication/detection devices available in an area 

5 (this information is managed by multiplexers) . Instead, 

servers have to know only that communication and 
detection services are available in an area. 

4. In cases in which a client can be contacted via multiple 
communication/detection devices, the multiplexer can 

10 determine which path is optimal given current bandwidth 

restrictions. The possibility of alternative paths need 
not be known to the server. For example, in an area that 
has a high volume of client use and a large number of 
clients present, the same physical space may be served 

15 via multiple communication/detection devices simply to 

have enough active channels to handle the number of 
clients. In this case, the multiplexer determines which 
clients are contacted via which communication/detection 
devices . 

20 A. multiplexer is configured by a person familiar 

with the physical environment, a space maintainer. A space 
maintainer has two primary groups of responsibilities. 
First, a space maintainer has logical knowledge of the 
layout of physical spaces. For example, the client 

25 (located between Fiction and History spaces in the 
Bookstore of Figure 1) who has no immediate contact with 
nearby communication/detection devices will be counted by a 
multiplexer as being present inside the Bookstore even 
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though the client's presence can't be detected via any 
communication/detection devices. Further, in the case of 
Figure 1, the multiplexer ■ can consider a client to be still 
present in the Bookstore unless the last 
communication/detection device reporting detection of the 
client was the device positioned near the Entrance space 
(the only way to exit the Bookstore) . Second, a space 
maintainer can group a set of communication/detection 
devices to serve a single space such that services can be 
directly provided to that space. A multiplexer may also be 
responsible for tying together the knowledge established 
about a client via multiple communication/detection devices 
into a single, coherent picture. This aggregation of 
communication/detection devices representing the same space 
is known as a detection mechanism. The multiplexer thus 
preferably has some understanding of spaces, how spaces are 
related to communication/detection devices, and where 
clients are in relation to spaces. 

A multiplexer also serves ' as an indirection 
provider. Given the bandwidth restrictions on the logical 
link between clients and a multiplexer, it is preferable 
that the multiplexer not push new content across to clients 
simply whenever such content is available. Particularly in 
cases in which the client may not access content for a 
given service, or may not even open the portal application. 
As such, a multiplexer preferably queues content from 
services until the content is requested by the client for 
which it is destined. Once content is delivered to a 
client, it is preferably removed from the queue in the 
multiplexer. 
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Additionally, content is preferably staged as 
close (in terms of latency before getting the inforination) 
as possible to the client. Communication/detection devices 
are poor choices for such staging as they are likely 
5 limited in terms of available resources. Servers are 
potentially a few network hops away. This leaves the 
multiplexer as a reasonable place to stage content. 



Server 



A server is a host for a number of services. 

10 Preferably, servers shield the services as much as possible 
from having to about the topology of the various types of 
connections that are required to provide content from a 
service to clients. In addition to the services residing 
on the server, the server will contain a proximity runtime 

15 environment (PRE) that manages the proximate world as seen 
by the server. The server PRE preferably: 

1. Manages its world view from the perspective of what 
services are available on the server and how they 
relate to the spaces. It also preferably determines 
20 how much of this world view to expose to clients as it 

becomes aware of them. 



2 . Determines which services should be informed of new 
clients upon detected activity. 



3. Determines to which multiplexer to route service 
25 content in cases in which alternate paths via multiple 

multiplexers are possible. 
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Proximity Framework 

The proximity-enabled world can, for example, be 
explained in terms of three basic concepts: spaces, 
services and service groups. Figure 2 illustrates a '''world 
5 view" model that specifies relationships between spaces, 
service groups, and services. 

Space 

A space is an abstraction of a physical area in 
the real world. Spaces preferably come in two varieties: 

10 simple spaces and aggregate spaces. Simple spaces are 
associated directly with a specific physical area, and 
typically correspond to a continuous area. Simple spaces 
may overlap each other. In contrast, an aggregate space is 
defined in terms of a set of child spaces that may be 

15 geographically separated or continuous. Examples of simple 
spaces include a department in a retail store, a conference 
room at a hotel, or the area around a sculpture exhibit at 
a museum. Two examples of aggregate spaces are a chain of 
department stores and a department store composed of the 

20 simple spaces corresponding to the different departments in 
the store. The services available to a user are a function 
of the spaces that the user is currently occupying. 

Service 



A service is an application that provides 
25 proximity-triggered content targeted to particular 
locations. The content available to a user will change as 
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the user enters and exits spaces, and based on the user's 
movement within spaces. For example, a customer may 
receive an electronic greeting summarizing the day' s 
discounts when entering a department store, or be asked if 
5 the client would like to speak with a sales person if the 
client spends an extended period of time in front of one 
display. 

Service Group 

A service group is a set of related services or 
10 service groups. Services groups provide a way for 
organizations to package services that will very likely be 
targeted to the same set of locations or to the same sorts 
of clients. For example, an airline might define two 
separate service groups so that it can provide one set of 
15 services to its typical customers, and an augmented set to 
its '"frequent flyers." A particular service may be 
included as part of more than one service group. Service 
groups may be part of other service groups as well. 

Figure 3 illustrates a component and connector 
20 diagram for the proximity framework. This diagram 
illustrates primarily software components and how the 
software components interact at a high level of 
abstraction. 

Most components' definitions and functionalities 
25 were discussed in connection with Figure 1 and Figure 2. 
The connectors set forth in Figure 3 can be described as 
follows: 
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Device Discovery: A device discovery connector deals with 
the low level discovery and/or communication protocols 
used by communication/detection devices to detect client 
devices. As clear to one skilled in the art, such low 
level discovery and communication protocols can vary with 
communication/detection technology. 

Client Detection: A client detection connector deals with 
how a multiplexer is made aware of clients as they are 
detected. 

Content from Server: Content from server connector is 
primarily concerned with getting service generated 
content from a server to the multiplexer. Content from 
server refers generally to pages of information generated 
by services that are tied to one of, for example, five 
proximity events (described below) and to a specific 
service. This type of page is understood by the- 
proximity framework, and is delivered to clients as 
described herein. Each page of service-generated content 
is preferably generated for a specific client, allowing 
services to tailor content to clients. The five 
proximity events are events that are triggered by the 
proximity fraitjework and have proximity specific meaning. 
The five proximity events are: 

A. Enter: This event indicates that a client has entered 
an area in which services are available, and those 
services should be informed that they may now offer 
content to the client. 
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B. Still Here: This event indicates that a client is 
still present in an area in which services are 

. available. It merely indicates that the client has not 
left, and serves as a heartbeat of sorts that allows 
additional content to be offered over time as a client 
remains in an area. 

C. Leave: This event indicates that a client has left an 
area in which services are available, but that the 
client could still comeback. That is, it hasn't been 
gone so long that it is inconceivable that the client 
device's user could simply step back into range. 

D. Comeback: This event indicates that a client device 
has returned to an area of service that it had 
recently left (Leave) . 

E. Exit: This event indicates that the client is 
considered to have been gone from an area of service 
for such a period of time that it can be deemed not to 
be coming back anytime soon. 

Content to Client: Content to client connector is 
primarily concerned with getting service-generated 
content that is staged at a multiplexer to a client when 
the client is ready for it. 

External Content Delivery: External content delivery 
connector is used to get external content to clients on 
request. It may also be used to allow clients to provide 
information to services by means of filling out a form 
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sent back to the service residing on the server (by means 
of the server being the external entity in this case) . 
External content refers to pages of information that are 
not tied to the five Proximity events, but that may be 
accessible via links in the pages tied to the five 
Proximity events. 



Multiplexer Architecture 

In this embodiment, a gateway sub-component encompasses 
everything else in the server component. The gateway sub- 
component is preferably responsible for all interactions 
over the Client Detection connector. Content from Server 
connector and Content to Client connector. Further, it 
routes all external content communications between Client 
and external context sources. 



Figure 3.1 illustrates the sub-components of the 
multiplexer of Figure 3 unconnected from the other 
components of Figure 3 (that is, in an unconnected mass) , 
with the multiplexer's use of connectors refined to show 
which sub-component uses each connector. The contents and 
purpose of each sub-component are svonmarized below: 

A. Gateway 

The gateway is used to relay requests for 
external content to, for example, the Internet. One 
skilled in the art will appreciate that gateway component 
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protocol is not limited to WAP. For example, the gateway 
component protocol can be http etc. 

B. Multiplexer Panlet Runtime Environment (PRE) 

The Multiplexer PRE preferably facilitates 
communication between clients and services that is 
proximity specific. Things such as knowledge of world views 
(that is, a specific instance . or instantiation of 
relationships between spaces, services and service groups), 
understanding of the semantics of content associated with 
the five proximity events, mappings between 
communication/detection devices and detection mechanisms 
(that is, a group of communication/detection devices 
defining a single simple space) , and mappings of detection 
mechanisms to spaces are managed therein. The multiplexer 
PRE is generally significantly different from the PRE's 
running on either clients or servers. 

A significant amount of information preferably 
can be managed by the multiplexer. Examples of data 
retained in are summarized as follows: 

1. Knowledge of all simple spaces managed by the 
multiplexer and which detection mechanisms cover each 
simple space. 

2. Knowledge of how multiple communication/detection 
devices are mapped to detection mechanisms. 
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3. Knowledge of any aggregate spaces and which other 
aggregate spaces and simple spaces are included in 
aggregate spaces • 

4. Knowledge of which servers are interested in which 
spaces . 

5. Knowledge of what each server intends to do with 
client data, should it receive client data (that is, a 
client profiles/server intentions model) . 

6. Knowledge of which clients (.if any) are currently 
present in each space. 

7. Knowledge of which services are currently available to 
each client currently present in at least one space 
(i.e., the accumulated world view for each client). 

8- Knowledge of what pages of service-generated content 
are available for each client. 

Figure 3.2 illustrates an object model depicting 
part of the Multiplexer PRE. The object model is focused 
on the relationship between communication/detection devices 
and detection mechanisms, the mapping of detection 
mechanisms to simple spaces, and the relationships among 
spaces. 



The communication/detection devices are 
preferably not mapped directly to simple spaces. Instead, 
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only detection mechanisms are preferably mapped to simple 
spaces. A primary reason for this is to allow multiple 
communication/detection devices to be aggregated into a 
single detection mechanism, which serves a simple space. 
5 There are two primary benefits for this type of mapping. 
First, one may want to collect different types of data from 
different types of communication/detection devices (for 
example, infrared and Bluetooth) that cover the same 
physical area into a single detection mechanism. This 

10 would result in a more knowledgeable source of information 
(likely using different technologies) that presents a 
single representation or point of interaction for that 
physical area. Second, one may want to group multiple 
similar communication/detection devices to present a single 

15 interface to a larger physical space than any single 
communication/detection device could cover. By hiding the 
multiple communication/detection devices behind a single 
detection mechanism, one does not permit services to b^ 
bound to any of the smaller areas covered by a single 

20 communication and detection device. 

Communication/detection devices are preferably 
not part of a multiplexer. Preferably, there is a proxy of 
the communication/detection device in a multiplexer. 

Detection mechanisms are mapped directly (one-to- 
25 one) with a simple space. Aggregate spaces can then be 
composed from other spaces, simple or aggregate. This 
mapping permits a site administrator (someone who can 
configure the multiplexer managing all the communication 
and detection devices in an area) to present different 
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kinds of spaces for different needs. This can, for 
example, mean grouping adjacently located simple spaces 
into aggregate spaces that represent a larger, contiguous 
area, or it can mean grouping related simple spaces into an 
5 aggregate space that represents all areas with similar 
interests. It is an arbitrary grouping mechanism for which 
exact uses are generally tied to needs. 

Both types of spaces, simple and aggregate, are 
considered locations to which services can be tied or 

10 addressed. Preferably, locations are visible to servers, 
not communication/detection devices and detection 
mechanisms. The multiplexer, therefore, preferably ensures 
that all clients that are detected by a 
communication/detection device must result in the 

15 appropriate services on servers being notified of the 
client detection. To do this (which is somewhat complicated 
by the different kinds of grouping managed by the 
multiplexer) the multiplexer must propagate detectipn 
notices from entity to entity in this model, performing the 

20 appropriate filtering along the way so that a service won't 
be informed multiple times when a client device enters 
locations in which the service offers content. That is, a 
service only wants to be informed if it should offer a 
client content, not that a client is within two or more 

25 overlapping sub-locations of a location in which the 
service is offering content. 
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D. Proximity Event Propagation 

Proximity event propagation in Figure 4 
illustrates the manner in which a detection mechanism 
handles notifications from the communication/detection 
5 devices that it represents for the case that 
communication/detection devices form a perfect proximity 
detection coverage over the simple space. If none of its 
communication/detection devices can_ detect a client, then 
there is no client detectable by the detection mechanism. 

10 If at least one of its communication/detection devices can 
detect a client, then that client is detectable by the 
detection mechanism. Whenever a detection mechanism first 
detects or can first no longer detect a client, it will 
inform the simple space with which it is associated. In 

15 cases where the actual deployment of 

communication/detection device (s) does not form a perfect 
proximity detection coverage over a simple space, the state 
model of events for a detection mechanism should adapt to 
best accommodate the situation. All the state models 

20 presented represent the state that is maintained with 
respect to a single client. In reality, the state a 
communication and detection device can be thought of as the 
state of all clients as detected by the 
communication/detection device. The state of the 

25 communication/detection device is thus represented by an 
arbitrary number of parallel state machines, each of which 
is generally as illustrated in Figure 4. 

The propagation continues in Figure 4 . 1 with an 
illustration of how simple spaces can deal with client 
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detection. It is an even simpler model than set forth in 
Figure 4, since a simple space can only be associated with 
one detection mechanism. Whenever a detection mechanism 
detects a client, so does the simple space. The same 
5 applies for lack of detection. Upon detection or lack of 
detection, a simple space preferably informs any aggregate 
spaces that are parent spaces. It also preferably informs 
any servers that have expressed an interest in that 
location. 

10 While propagation to a server can occur via a 

simple space, it can also occur via an aggregate space. 
Figure 4.2 shows how an aggregate space can handle 
detection and lack of detection. Its model is very similar 
to that of a detection mechanism. Like the detection 

15 mechanism, an aggregate space can be composed of an 
arbitrary number of sub-spaces. As such, detection of a 
client by an aggregate space equates to whether or not any 
of the sub-elements can detect the client. 

Server Architecture 

20 Figure 5 shows the sub-components of a server 

component and the general arrangement of those sub- 
components. Further, the server's use of connectors is 
refined to show which sub-component uses each connector. 
The contents and purpose of each sub-component in this 

25 embodiment are summarized below: 



A. Server 
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In this embodiment, a third party server sub- 
component encompasses everything else in the server 
component. The third party server sub-component is 
preferably responsible for all interactions over the 
5 Content from Server connector, and routes all incoming 
communications to the server PRE. 

A server preferably provides an additional 
benefit to proximity-based applications, and serves as 
their only means of getting feedback from clients. If a 
10 proximity-based application wants to request information 
from a client, it can, for example, provide a form for the 
client user to complete. This information can then be sent 
back to the proximity-base application by means of the 
External Content Delivery connector. 

15 B. Server PRE 

The server PRE encompasses a lot of intelligence in 
terms of keeping services aware of changes in client 
presence (that is, as clients move in and out of spaces) , 
and using client preferences to determine whether or not to 

20 make services aware of a client. The server PRE is also 
preferably responsible for informing multiplexers of the 
server's intentions for use of client preferences/profiles, 
which can be compiled based upon the intentions of the 
services hosted on the server. Additionally the server PRE 

25 preferably generates world view information that is 
tailored for specific clients and sends this information to 
the appropriate multiplexer (s) . 
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The server PRE is preferably the primary source 
of stimulation for proximity-based applications. It can 
keep track of the state of clients with respect to any 
relevant proximity-base applications (services) in terms of 
5 the five proximity events set forth above. The server PRE 
preferably informs the proximity-based application of any 
state changes. Each event given to a proximity-based 
application will give the proximity-based application an 
opportunity to respond with new content to be offered to 
10 the client. 

There is also a possibility that the server PRE 
can cache content that services are generating, for 
example, to support a scenario in which the same service 
can route content to the same client via different 
15 multiplexers • This scenario requires the client to be in 
two different, but overlapping spaces that happen to be 
managed by different multiplexers, both of which the same 
server is using to offer content. 

C. Proximity-Based Applications 

20 A server typically hosts a number of proximity- 

based applications. Each proximity-based application is 
preferably an implementation of a service to be offered to 
proximity-based clients. Each proximity-based application 
preferably has a prescribed interface for interacting with 

25 the server PRE. Each proximity-based application can also 
have other interfaces to allow access to non-proximity 
specific information (e.g., a hotel's registration 
database) . 
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Figure 5.1 illustrates an object model depicting 
part of an embodiment of a Server PRE and focuses on the 
relationship between services and the locations in which 
those services are offered. These concepts are discussed 
5 below and used to explain how the data necessary to 
generate the five proximity events gets from a multiplexer 
to a service. 

In this embodiment, there are two different kinds 
of addressable locations (those locations at which a 

10 service can be targeted): location (proxies) and aggregate 
locations. A location (proxy) is a representation of a 
location that is available via a multiplexer. An aggregate 
location is some collection that groups location (proxies) 
from different multiplexers. It is not meant as a general 

15 purpose grouping mechanism to group location (proxies) from 
the same multiplexer in arbitrary fashions. 

There is .a one-to-one mapping between eaqh 
service and the proximity-based application instance 
implementing the service. The service object is distinct, 

20 as there may be some state maintained on a per service 
basis. Services can be grouped into service groups, groups 
of services to be deployed to the same addressable 
location, service groups can also be part of other service 
groups. Either services or service groups can be offered to 

25 addressable locations. 

D. Proximity Event Propagation 
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The proximity event propagation starts with how 
events are received from a multiplexer. In this 

embodiment, the events are received at a location (proxy), 
that being the interface to a multiplexer from the Server 
5 PRE perspective. This event is passed on to all entities 
interested in the events of this location that can be an 
aggregate location, a deployable service, or both. 
Aggregate locations collect events from all addressable 
locations of which they are composed and form a new view. 

10 In general, if, and only if, a client is present in any 
addressable location within that aggregate location, it is 
also present in the aggregate location (a state model is 
not shown for this step) . Aggregate locations likewise 
propagate events from their composed perspective to all 

15 entities interested in events of this location. 

Either way, an event indicating that a client has 
been detected in some addressable location will be received 
by a deployable service. If this deployable service is a 
service, its actions are shown in Figure 5.2. The received 

20 events. Client Detected and Client Not Detected, are the 
only events that a service will receive. The service 
preferably transforms this information, together with 
accumulated state and timing parameters (At and timeout), 
into the five proximity events that are forwarded from a 

25 service to the proximity-based application instance it is 
representing. The At parameter represents how often the 
service informs the proximity-based application instance 
that the client is still present. It serves as a heartbeat 
of sorts and can serve as an opportunity for a proximity- 

30 based application instance to generate new content for a 
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client (that is, the proximity-based application instance 
is permitted to generate content only in response to 
receiving one of the five events from a service) . 

If the deployable service is a service group, it 
5 preferably simply forwards any received events to all 
services and service groups that make up the service group. 
In reality, since each service or service group can be 
targeted to an arbitrary number of- addressable locations, 
each needs to have a more complicated state model that 
10 collects events from a number of different sources and 
forms a new, composite state. 

Example 

Figure 6 illustrates ^ the concepts of space (s) 
aggregation in an environment specified by Figure 1, and it 

15 includes a variety of services that are mapped to' 
corresponding spaces. Further, figure 6 is sub-divided 
into figure 6.1 and figure 6.2. Figure 6.1 illustrates the 
configuration of spaces and services in the Bookstore, 
which also contains a Cafe. Figure 6.2 illustrates the 

20 configuration of spaces and services in the adjacent Retail 
Store . 

To provide services that are available to a 
customer anywhere in a particular Bookstore, one first 
creates a space corresponding to the entire store (see 
25 Figure 6) - 
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To cover the entire Bookstore, one creates an 
aggregate space, ""Bookstore, Anywhere, USA," that contains 
all three Bookstore spaces: fiction, history and the cafe. 
Collectively, these spaces define the aggregate space. 
5 When a customer is present within any one of these simple 
spaces, he is considered to be within the '"Bookstore, 
Anywhere, USA" aggregate space, and all of the services 
targeted to the ""Bookstore, Anywhere, USA" aggregate space 
will be available to him. 

10 It would be ideal if the physical area covered by 

the three simple spaces in Bookstore corresponded perfectly 
to the area contained by the Bookstore, the history space 
corresponded perfectly with the history section, and the 
three spaces were distinct and non-overlapping. However, 

15 because of the limitations of detection technologies like 
Bluetooth, it's very likely that in reality either these 
spaces will overlap at the edges, or there will be regions 
in the store that are not covered by a simple space. In 
general, spaces will, e an approximation of a physical area. 

20 In practice, this means that it is possible that a customer 
standing on the threshold between the fiction section and 
the cafe will have access to sets of services that are 
offered in either space. 

In this Example, the Bookstore provides storewide 
25 services including a calendar of events a local card 
catalog that lists all the items currently in stock and 
their locations within the store. These are packaged as 
the ''Bookstore Services" group and targeted to the 
""Bookstore, Anywhere, USA" aggregate space. 
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If one wanted to provide services that were 
specific to a particular area of the Bookstore one can 
target the services directly to the child (simple) spaces. 
For example, a menu could be targeted specifically to the 
5 Bookstore cafe. 

To target services to all of the Bookstore 
locations across the country, one can define a larger 
aggregate space corresponding to the entire Bookstore 
chain. In this example, services available to all stores 
10 within the Bookstore chain are packaged in the ''Bookstore 
Standard Services'' service group, which itself is composed 
of two service groups, ''Information" and "Promotions". 

By defining spaces to represent both the local 
Bookstore as well as the entire chain of Bookstores, one 
15 enables both location-specific services as well as services 
that are to be available across locations. 

For the adjacent Retail Store (for example, a tie 
store) there may be no need for location-specific services. 
In this case the only services available are those tied to 
20 the aggregate space corresponding to all Retail Store 
outlets across the country. 

The Bookstore Cafe may actually be affiliated 
with two retailers - the Bookstore that houses the cafe, as 
well as, for example, a national Cafe chain. The Cafe 
25 chain may also want to deliver services to its customers at 
this location. For example, the Cafe chain may have a 
service to send coupons for free coffee to frequent 
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customers For the Cafe chain to provide its own services 
to the cafe, one preferably creates an aggregate space that 
includes all of the Cafe chain's locations. Once the space 
is created, the Cafe chain can make services available to 
its locations across the country by associating service 
groups with the space. 

The mall itself may want to offer services that 
are available throughout the mall. .In this case, one can 
define an aggregate space composed of all locations within 
the mall, including the local Bookstore space (an aggregate 
itself) and the Retail Store space. 

In the previous sections, all of the described 
services were provided by a retailer (e.g., Bookstore), or 
the owner of the physical area housing the retailer (e.g., 
the Mall). A space can also be used to host services 
provided by some third party. For example, stores like the 
Bookstore and the adjacent Retail Store can contract with .a 
company (National Promotions) that brokers coupons, 
advertisements, and promotions for companies with 
complementary products. For a fee, the advertising broker 
National Promotions can target its services to these 
retailers' locations - either their entire chains or 
individual stores. In Figure 6, the advertising broker is 
shown to target its services to the aggregate spaces 
representing the retailers' chains. 

Figure 7 illustrates a particular instantiation 
of the model set forth in Figure 2, based on space and 
service group relationships specified in Figure 6. The 
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targeting of a service group to a space is shown with an 
arrow, while the hierarchy of spaces is shown with 
undecorated lines. For example, a user standing in the 
'"Cafe" space (see Figure 1) is also considered to be 
5 present within the '^Bookstore (Anywhere, USA)" space, 
^^Bookstore", ''Cafe Chain" and ''The Mall". All of the 
services targeted to these spaces may also be available to 
the user (see Figure 6) . 

Assuming that a user is interested in all 
10 possible services available at a location, and the user is 
authorized to interact with all of them, the following 
services will be available within the cafe space: 

Sookstore Standard ServlcBS 

Information 
15 N.Y. Times Bestsellers 

Featured Authors 
Projnotions 

Store Sales 

Frequent Customer Coupons 

20 Cafe Servxces 

Frequent Customer Program 

Bookstore Seirvlces 

Calendar of Events 
Card Catalog 

25 Mall Seinrices 

Mall Map 
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Personal Shopper 

National Promotions 

Coupons 

Advertisements 
Promotions 

A user might not, however, see all of the 
services targeted to a location. Services may be not be 
available because: 

• The user has specified that he is not interested in 
particular services or classes of services. 

• The user is not authorized to use the service (for 
example, he or she hasn't purchased a service option, 
does not have an account with the company offering the 
service, or hasn't met some other qualifying 
criteria) . 

• The user was not included in the user group targeted 
by the service (e.g., certain promotions may be 
directed at a particular demographic) . 

Moreover, the way in which services are actually 
displayed to the user may also vary. Depending, on the 
user' s preferences and how services are classified, they 
may be displayed in a particular way. 
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Although the present invention has been described 
in detail in connection with the above examples, it is to 
be understood that such detail is solely for that purpose 
and that variations can be made by those skilled in the art 
5 without departing from the spirit of the invention except 
as it may be limited by the following claims. 
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WHAT IS CLAIMED IS ; 

1. A system for delivery of services to at 
least one client program on a mobile device adapted to 
communicate in a wireless manner comprising: 

a plurality of communication/detection devices, each of the 
communication/detection devices having a known range, each 
of the communication/detection devices being adapted to 
detect the presence of the mobile device when the mobile 
device is within the range thereof and to communicate 
information between the mobile device and the 
communication/detection device when the mobile device is 
within the range thereof; 

at least one multiplexer in communication with at least one 
of the communication/detection devices; and 

at least one server including content stored thereon to 
provide at least one service to the client program on the 
mobile device, the server being in communication with the 
multiplexer, the service to be provided to the mobile 
device depending on which one of the plurality of 
communication/detection devices is in communication with 
the mobile device. 

2. The system of claim 1 wherein the 
multiplexer intermediates communication between the server 
and the communication/detection devices so that the client 
of the mobile device does not require information of the 
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communication path to the server and the server does not 
require information of the communication path to the 
communication/detection devices. 

3. The system of claim 1 wherein at least one 
service group including at least one service is set by the 
server to be available to a physical space defined by at 
least one communication/detection device. 

4 . The system of claim 3 wherein an aggregate 
space is defined by a set of at least two physical spaces, 
the server setting at least one service group to be 
available to the aggregate space. 

5. The system of claim 4 wherein a higher level 
aggregate space is defined as a set of aggregate spaces, 
the server setting at least one service . group to be 
available to the higher level aggregate space. 

6. The system of claim 3 wherein the physical 
space is defined by multiple communication/detection 
devices and the multiplexer includes a software program to 
determine whether the mobile device is within the physical 
space from detection information provided to the 
multiplexer by the communication/detection devices. 

7 . The system of claim 1 wherein multiple 
servers are in communication with the multiplexer. 

8. A method of providing services to a client 
program running on a mobile device, the mobile device being 



BNSDOCID: <WO 0137597A1.L> 



wo 01/37597 



44 



PCT/USOO/30775 



capable of wireless communication, the method comprising 
the steps of: 

defining a physical space by location therein of a 
plurality of communication/detection devices having a known 
range, each communication/detection device being adapted to 
detect the presence of the mobile device when the mobile 
device is within the range thereof and to communicate 
information between the mobile device and the 
communication/detection device when the mobile device is 
present within the range thereof; 

providing at least one server having at least one 
proximity-based application stored thereon, the proximity- 
base application being adapted to provide a service to be 
available to a client program stored on the mobile device 
when the mobile device is within the space, the service 
content being based upon higher level proximity-based 
events determined by recurring measurement of. the presence 
or absence of the mobile device within the space; and 

providing at least one intermediary, the intermediary being 
in communication with the plurality of 

communication/detection devices and in communication with 
the server, the intermediary including a program to 
determine if the mobile device is present within or absent 
from the space from detection information provided by the 
plurality of communication/detection devices, the 
intermediary adapted to transmit the information of whether 
the mobile device is present within or absent from the 
space to the server. 
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16. The method of Claim 15 wherein the 
proximity-based events include an enter space proximity 
event, a still within space event, a temporarily left space 
event, a returned to space event, and an exited space 
event . 

17. The method of Claim 15 wherein service 
content addressed from the server to the client on the 
mobile device is transmitted to the intermediary for 
storage thereon and transmitted to the client upon request 
by the client • 

18. A method of providing services to a client 
program running on a mobile device, the mobile device being 
capable of wireless communication, the method comprising 
the steps of: 

providing at least one server having at least one- 
proximity-based application stored thereon, the proximity- 
based application being adapted to provide a first service 
to be available to a client program stored on the mobile 
device when the mobile device is determined to be within a 
set of spaces including at least one space, the service 
content being based upon higher level proximity-based 
events determined by periodic measurement of the presence 
or absence of the mobile device within the set of spaces; 

determining whether the mobile device is present within 
each of the spaces in the set of spaces using a plurality 
of communication/detection devices having a known range, 
each communication/detection device being adapted to detect 
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the presence of the mobile device when the mobile device is 
within the range thereof and to communicate information 
between the mobile device and the communication/detection 
device when the mobile device is present within the range 
thereof; and 

providing the information of whether the mobile device is 
present within each space of the set of spaces to the 
server in a periodic manner to enable the server to 
determine the higher level proximity-based events. 

19. The method of Claim 18 further including the 
step of communicating content from the server to a client 
program on the mobile device via at least one of the 
communication/detection devices. 

20. The method of Claim 18 wherein the 
proximity-based events include an enter space event, a 
still within space event, a temporarily left space event, a 
returned to space event, and an exited space event. 
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